Discrete approximation in the L1 norm
نویسندگان
چکیده
منابع مشابه
A choice of norm in discrete approximation ∗
We consider the problem of choice of norms in discrete approximation. First, we describe properties of the standard l1, l2 and l∞ norms, and their essential characteristics for using as error criteria in discrete approximation. After that, we mention the possibility of applications of the so-called total least squares and total least lp norm, for finding the best approximation. Finally, we take...
متن کاملBest one-sided approximation of polynomials under L1 norm
In this paper, we develop an analytic solution for the best one-sided approximation of polynomials under L1 norm, that is, we 0nd two polynomials with lower degree which bound the given polynomial such that the areas between the bounding polynomials and the given polynomial attain minimum. The key ingredient of our technique is a characterization for one-sided approximations based on orthogonal...
متن کاملPractical low-rank matrix approximation under robust L1-norm
A great variety of computer vision tasks, such as rigid/nonrigid structure from motion and photometric stereo, can be unified into the problem of approximating a lowrank data matrix in the presence of missing data and outliers. To improve robustness, the L1-norm measurement has long been recommended. Unfortunately, existing methods usually fail to minimize the L1-based nonconvex objective funct...
متن کاملL1-norm Kernel PCA
We present the first model and algorithm for L1-norm kernel PCA. While L2-norm kernel PCA has been widely studied, there has been no work on L1-norm kernel PCA. For this non-convex and non-smooth problem, we offer geometric understandings through reformulations and present an efficient algorithm where the kernel trick is applicable. To attest the efficiency of the algorithm, we provide a conver...
متن کاملL1-Norm Quantile Regression
Classical regression methods have focused mainly on estimating conditional mean functions. In recent years, however, quantile regression has emerged as a comprehensive approach to the statistical analysis of response models. In this article we consider the L1-norm (LASSO) regularized quantile regression (L1-norm QR), which uses the sum of the absolute values of the coefficients as the penalty. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1973
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/16.2.180